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Abstract. We show how the treatment of cellularity in families of algebras arising 
from diagram calculi, such as Jones’ Temperley—Lieb wreaths, variants on Brauer’s 
centralizer algebras, and the contour algebras of Cox et al (of which many algebras 
are special cases), may be unified using the theory of tabular algebras. This improves 
an earlier result of the first author (whose hypotheses covered only the Brauer algebra 
from among these families). 


To appear in the Journal of Pure and Applied Algebra 

Introduction 

Cellular algebras were introduced by Graham and Lehrer [11], and are a class of 
hnite dimensional associative algebras dehned in terms of a “cell datum” and three 
axioms. The axioms allow one to dehne a set of modules for the algebra known as 
“cell modules”, and one of the main strengths of the theory is that it is relatively 
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straightforward to construct and to classify the irreducible modules for a cellular 
algebra in terms of quotients of the cell modules. 

Tabular algebras were introduced by the hrst author in [ 14 ] as a class of as¬ 
sociative Z[u, u“^]-algebras equipped with distinguished bases (tabular bases) and 
satisfying certain axioms. In the most general setting, tabular algebras are dehned 
via a somewhat complicated “table datum” extending the cell datum construct. 
However, there is a large natural subclass, the so-called “tabular algebras with 
trace”, which may be dehned (up to isomorphism, in a sense made precise in [ 16 ]) 
simply by giving the distinguished basis. In [ 17 ], the hrst author introduced “cell 
modules” and “standard modules” for tabular algebras; each of these classes of 
modules is analogous in some sense to the cell modules of a cellular algebra. 

The motivation for the theory of tabular algebras is twofold. On one hand, 
the theory can be viewed as a framework for studying the properties of “canonical 
bases” for algebras. The latter objects have been studied abstractly using construc¬ 
tions such as Du’s IC bases [8] and Stanley’s P-kernels [ 32 ], and the archetypal 
examples are the celebrated Kazhdan-Lusztig bases introduced in [ 21 ]. This is 
the point of view taken in [ 17 ], where it is shown that the Kazhdan-Lusztig bases 
of certain extended affine Hecke algebras of type A are tabular bases, and that 
the standard modules for the tabular algebra agree with the geometrically dehned 
standard modules appearing in the work of Lusztig [ 25 ] and others. 

The other main motivation for the theory of tabular algebras is as templates for 
cellular algebras. Core to this is a theorem [ 14 , Theorem 2.1.1] giving conditions 
under which one can describe a cellular structure for an algebra in terms of the 
tabular structure. As we will explain in this paper, there are many cases in the 
literature where a cellular basis for an algebra has been constructed in terms of 
another basis that turns out to be tabular; in these situations, the tabular algebras 
may thus be regarded as more basic objects than the corresponding cellular algebras. 
This is a helpful point of view because tabular bases have some advantages over 
cellular bases: they are dehned integrally (over Z[n,n“^]), and they are easy to 
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construct in many cases because they occur naturally in the contexts of Kazhdan- 
Lusztig type bases and algebras given by diagram calculi (many of which arise, for 
example, in computational statistical mechanics [26, 30, 34]). 

The main purpose of this paper is to generalize the core theorem [14, Theorem 
2.1.1] to cover a wider class of examples, with particular emphasis on examples 
that arise from algebras given by a calculus of diagrams. We thus obtain shorter 
proofs of cellularity in several of the known examples of cellular algebras (see for 
example corollaries 4.2.4, 5.2.3, and 5.3.6): the constructions are similar, but our 
approach has the advantage of relative generality. One can also use our main 
result. Theorem 2.2.1, to construct new examples of cellular algebras. One way 
to do this is using Theorem 4.1.3, which shows how to construct a kind of wreath 
product of certain cellular algebras, which in turn yields new examples of cellular 
algebras. Another method we use involves the notion of a subdatum (introduced 
in Dehnition 2.1.4), which is a convenient way to describe certain subalgebras of 
tabular algebras as tabular algebras in their own right (Proposition 2.1.5). It may 
be anticipated that these techniques will provide further short proofs of cellularity 
in future applications. 

Another approach to hnding cellular bases for certain diagram algebras was given 
by Enyang [9], who showed how to lift a cellular basis for the Hecke algebra to a 
cellular basis for the Birman-Murakami-Wenzl algebra, which is a g-analogue of 
the Brauer algebra. It would be interesting to know if Enyang’s technique can be 
related to that of this paper. 

Diagram Algebras and Cellular Algebras 

The formal dehnition of diagram algebra is beyond the scope of this paper (see 
[29] for the core paradigm), but there are some simple components which it will 
be useful to bring to mind, in order most simply to complete discussion of the 
historical context of our work. 

Let W be a poset. A formal diagram category (on W) is a category whose objects 
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are the elements of X, and morphisms d G Hom(a;,i/) are called diagrams, with 
properties (some of) which are described below. If d G Hom(a:, y) may be expressed 
as did 2 with di G Hom(a:,a:') and d 2 G Hom(a:', y) we say d factors through x'. A 
propagating index of d is a lowest element of X such that d factors through it. Such 
is not unique in general: we let jfd denote the set of propagating indices of d. A 
diagram category has the filtration property 

#did2 < #di, #d2 

i.e. X G #did 2 implies x < y for y E ifdi. 

If d G Hom(a:, x) has a: as a propagating index it is said to be flush. In particular, 
lx is flush. The subset of flush diagrams is denoted Homi(a:,a:). In a diagram 
category the composite of flush diagrams is flush, so r(a:) = Yfovrrflx^x) is a kind 
of submonoid of Hom(a:, x). 

As an example, let X be the set of natural numbers with the natural total order. 
Then we may associate a category on X in which the morphisms are Temperley- 
Lieb diagrams. (These are dehned formally later in the paper, but for now we give 
a heuristic description.) A Temperley-Lieb diagram in Hom(m, n) is a set of m + n 
vertices on the boundary of an interval of the plane, together with a non-crossing 
partition into pairs of these vertices. Non-crossing is the property that the pairings 
may be realised by connecting line segments between the vertices, drawn in the 
interior of the interval without crossing each other. (Such a diagram is illustrated 
in Figure 1.) Composition of morphisms may be computed by concatenation of 
diagrams so that the last n vertices of di meet the hrst n of d 2 and become internal 
points. In this case there is only one propagating index, which is the number of 
distinct lines which pass between the hrst m and the last n vertices in d. The only 
hush diagram in Hom(n, n) is In itself. 
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Figure 1. A diagram arising from a non-crossing 
partition, with m = n = 7 and propagating index 1 


1 2 3 4 5 6 7 



Let ns focns for a moment on the observation that Hom(a:, y) has an action of 
Hom(a:,a:) on the left and Hom(y,y) on the right. (So far this set has only a left 
semigronp action of Hom(a:, x) rather than a modnle strnctnre, bnt it will be con¬ 
venient to adopt (bi)modnle terminology.) This Hom(a;, y) can be partitioned into 
components with given propagating index, and the parts with propagating indices 
less than a given index [z say) form a snb-bimodnle, by the hltration property. De¬ 
note the qnotient Hom^(a:,i/). Snppose that x < y. Then (in a diagram category) 
Hom^(a:,i/) is isomorphic to a snm of copies of Homt(a:,a:) with respect to its left 
action. This paper concerns (from the diagram algebra perspective) the inheritance 
of properties of Homt(a:, a:)-modnles by the x-section of the above hltration (again, 
see [ 29 ] for concrete examples). 

Diagram algebras and cellnlar algebras have a history of intertwined develop¬ 
ment, and this inheritance aspect is no exception. The hrst several notable ex¬ 
amples of cellnlar bases appeared before the introdnction of cellnlar algebras, in 
diagram algebra contexts (see [ 18 , 27 , 30 ]). In the physical contexts in which di¬ 
agram algebras occnr (e.g. as transfer matrix algebras) the cellnlar axioms which 
we will describe in the next section correspond henristically, bnt closely, to ideas 
of information propagation and of spatial or time-reversal symmetry. On the other 
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hand, Konig and Xi [22] have introdnced their “inflationary” constrnction for cel- 
Inlar algebras, which pnts these ideas in a nice abstract setting. A diagram algebra 
is an algebra with a “natnral” basis of diagrams. As noted above, each diagram 
may be cnt into two parts: a top and a bottom, say. The set of possible top parts 
is taken into the set of bottom parts by an operation i tnrning them npside down. 
This set is partitioned into snbsets (“by) layers” a ~ 6 if a, i{h) can be the parts 
of a cnt diagram. However the combination of a, i{h) is not in general nniqne, 
this combination being controlled by an intermediate algebra. Thns layers of the 
algebra take the form H ® G ® H where G is the intermediate. 

Konig and Xi noted that snbject to some technical conditions consistent with the 
above, a rather general free i?-modnle V (irrespective of diagrams) may be nsed 
with a cellnlar algebra G to prodnce another cellnlar algebra with layer V ®G ®V. 
The argnment hinges on an eqnivalent definition of cellnlar algebra that does not 
nse bases, and the constrnction does not provide any “inflated” basis. 

In practical matters of representation theory of concrete algebras, however, ex¬ 
plicit cellnlar (indeed any) bases are invalnable. Here, nsing the first anthor’s 
relatively robnst “tabnlar bases” and algebras G that are hypergronps we are able 
to develop a version of inflation with bases. As we will see, these bases can be cho¬ 
sen to he the natnral bases in diagram algebra examples. Thns onr theorem offers 
a formalism well tnned to analysis of snch concrete algebras, a nsefnl connterpoint 
to Konig and Xi’s elegantly abstract constrnction. 

1. Cellular algebras and hypergroups 

1.1 Cellular algebras. 

Cellnlar algebras were originally defined by Graham and Lehrer [11]. 

Definition 1.1.1. Let R he a, commutative ring with identity. A cellular algebra 
over R is an associative unital algebra. A, together with a cell datum (A, M, G, *) 
where: 
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(Cl) A is a finite poset. For each A G A, M(A) is a finite set snch that 

C : ]J (M(A) X M(A)) ^ A 
xeA 

is injective with image an i?-basis of A. 

(C2) If A G A and S,T G M(A), we write C(S, T) = Cg G A. Then * is an i?-hnear 
involntory anti-antomorphism of A snch that {Cgj,)* = g. 

(C3) If A G A and S', T G M(A) then for all a G A we have 

a.C^_r= Y, ’■AS',S)Cl,_r mod >1(< A), 

S'eM{x) 

where ra{S', S) G -R is independent of T and A(< A) is the R-snbmodnle of A 
generated by the set 

:^<X,S" e M{^), T" G 


Remark 1.1.2. We have assnmed A to be hnite to avoid complications (see [12, 

§ 1 . 2 )). 

We now recall from the literatnre some of the main examples of cellnlar of alge¬ 
bras that are particularly relevant for our purposes in this paper. 

Example 1.1.3. Let be the symmetric group on n letters. Then the group 
algebra hSn is cellular over Z. In this case, the poset A is the set of partitions of n, 
ordered by dominance (meaning that if X > fi then A < //). The set M(A) is the set 
of standard tableaux of shape A, namely the ways of writing the numbers 1,... , n 
once each into a Young diagram of shape A such that the entries increase along 
rows and down columns. The element Cg j, is the Kazhdan-Lusztig basis element 
Cw such that w E Sn corresponds via the Robinson-Schensted correspondence to 
the ordered pair of standard tableaux {S,T). The map * sends to C.^-i. 

The Hecke algebra was shown to be cellular by Graham and Lehrer in [11, 

Example 1.2], and the underlying idea was already implicit in [21]. The example 
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of the symmetric group above is obtained simply by specializing q to 1 , as was 
observed by Graham and Lehrer in their treatment of the Brauer algebra [11, §4] 
For details on the relationship between the Robinson-Schensted correspondence 
and Kazhdan-Lusztig theory, the reader is referred to Ariki’s paper [3]. 

Example 1.1.4. A simple example of a cellular algebra that is important for our 
purposes is Graham and Lehrer’s so-called “banal example” [11, Example 1.3]. 
Let R be a commutative ring with identity, let Ai, A 2 ,... , Xk be (not necessarily 
distinct) elements of R, and let P{x) G R[x] be the polynomial nt=i(^ ~ ^i)- Then 
the rank k algebra A = R[x]/{P{x)) is cellular over R. A cell datum is as follows: 
A is the poset { 1 , 2 ,... , k}, ordered in the natural way, M(A) is a one-element set 
for each A and C^g g is the image of the polynomial n^=j+i(^ — Ai). The map * is 
the identity map, which is an anti-automorphism because A is commutative. 

Let A and A' be cellular algebras over R with cell data (Ai, Mi, Gi, * 1 ) and 
(A 2 , M 2 , G 2 , *2) respectively. We will show in the next two examples how the direct 
sum and direct product of two cellular algebras are again cellular in a natural way. 
(We omit the proofs of these results because they are both well-known and easy: 
see the remarks at the end of [22, § 6 ].) Later (Theorem 4.1.3) we will look at a 
less trivial way to form new cellular algebras using a kind of wreath product. 

Example 1.1.5. Let A 3 be the disjoint union of Ai and A 2 . We partially order 
order A 3 by stipulating that A < A' if, for some i G {1, 2}, we have A, A' G Ki and 
A <i A', where <i is the partial order on A^. For A G A 3 , we dehne M^{\) to 
be Ml (A) if A G Ai and M 2 (A) if A G A 2 . We dehne G 3 (respectively, * 3 ) in an 
analogous way as a natural extension of Ci and C 2 (respectively, *1 and * 2 )- The 
i?-algebra A © A' is then cellular with cell datum (A 3 , M 3 , G 3 , * 3 ). 

Example 1.1.6. Let A 4 be the Gartesian product Ai x A 2 , partially ordered by 
stipulating that (Ai,A 2 ) <4 (A'i,A 2 ) if and only if Ai <1 Aj and A 2 <2 A^. For 
A = (Ai, A 2 ) G A 4 , we dehne M 4 (A) to be Mi(Ai) x M 2 (A 2 ). For (Ai, S 2 ), (Ti, T 2 ) G 
M(A), we dehne G4((5'i, 5 * 2 ), (Ti, T 2 )) to be Gi(5'i,Ti) ©i? G2(5'2,T2). The map 
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*4 is the i?-linear map sending C' 4 (( 5 'i, 5 ' 2 ), (^ 1 ,^ 2 )) to C' 4 ((Ti,T 2 ), ( 5 'i, 5 ' 2 )). The 
i?-algebra A A' is then cellnlar with cell datnm (A 4 , M 4 , ( 74 , * 4 ). 

1.2 Hypergroups. 

A key ingredient in the dehnition of tabnlar algebras is the notion of a hyper- 
gronp. There are many variants of this idea in the literatnre, for example the table 
algebras of Arad and Blan [1], the generalized table algebras of Arad, Fisman and 
Mnzychnk [2], the association schemes of algebraic combinatorics [4] and the dis¬ 
crete hypergronps as described by Snnder [33, Dehnition IV.l], The hypergronps 
we dehne here are the “normalized table algebras” of [14, Dehnition 1.1.2], bnt we 
nse the name “hypergronps” here for simplicity and to rehect the fact that most of 
the important examples of hypergronps considered in this paper are in fact gronps. 

Definition 1.2.1. A hypergroup is a pair (A, B), where A is an associative unital 
i?-algebra for some commutative ring R with 1 and containing Z, and B = {hi : 
i G /} is a distinguished basis for A such that 1 G S, satisfying the following three 
axioms: 

(HI) The structure constants of A with respect to the basis B are nonnegative integers. 
(H2) There is an algebra anti-automorphism “ of A whose square is the identity and 
that has the property that hi E B ^ hi E B. (We dehne i by the condition 
h = hj.) 

(H3) Let K{hi,a) be the coefhcient of 6 ^ in a G A. Then we have K{hm,hihj) = 
i^ipi^ hmhj) for all i,j,m G B. 

Remark 1.2.2. Note that, setting 6 ^ = 1 in axiom (H3), we see that hi can be 
characterized by the property that it is the unique basis element hj for which 1 
appears with nonzero coefhcient in hihj (or in hjhi). This implies that the anti¬ 
automorphism “ is completely determined by the structure constants. 

Example 1.2.3. Perhaps the most obvious example of a hypergroup is the case 
where 5 is a group G and A is the group algebra RG, where i? is a commutative 
ring with 1 that contains Z. In this case, the anti-automorphism “ is the i?-linear 
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extension of inversion in G. 

The following resnlt is an easy conseqnence of axiom (H3) (see also [15, Propo¬ 
sition 1.1.4]). 

Proposition 1.2.4. Let {A, B) he a hypergroup. The linear function t sending 
a E A to a) satisfies t{xy) = t{yx) for all a E A. □ 

The following resnlt shows how a tensor prodnct of two hypergronps is another 
hypergronp. (In the case of gronps, this constrnction corresponds to the direct 
prodnct.) 

Proposition 1.2.5. Let {Ai,Bi) and (A 2 ,i? 2 ) hypergroups over R. Then 

(Ai ^ 2 , Bi B 2 ) 

is a hypergroup over R, where the multiplication on Ai ® A 2 is given by the Kro- 
necker product and the anti-automorphism ~ of Ai^fiA 2 is defined to send hi®Rh 2 
to hi ®ji 62 - 

Proof. See, for example, [15, Proposition 1.1.5]. □ 

1.3 Based rings. 

We now recall Lnsztig’s notion of a based ring; see [24] or [37, §1.5]. 

Definition 1.3.1. A based ring is a pair (A, S), where A is a nnital Z-algebra 
with free Z-basis B and nonnegative strnctnre constants. A homomorphism : 
{A,B) — {A',B') of based rings is a homomorphism of abstract Z-algebras : 
A — A' snch that (f>{h) E B' U {0} for all b E B. Isomorphisms, antomorphisms, 
anti-antomorphisms, etc. of based rings are dehned analogonsly. 

Remark 1.3.2. Clearly hypergronps over Z give examples of based rings, and the 
map “ of axiom (H2) is an anti-antomorphism of based rings. 

Proposition 1.3.3. Let (A, B) and (A', B') he hypergroups over Z and let 
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be a unital homomorphism of based rings. Then, for each a & A, we have f{d) = 
f{a), where the anti-automorphisms ~ are those associated by Definition 1.2.1 to 
each hypergroup. 

Proof. Because / is Z-linear, we may immediately reduce our consideration to the 
case where a G B. 

Let G B, and consider the equation 

bibj = 1 + ^ Ckbk, 

l^bkE'B 

which holds by Remark 1.2.2. Applying / to the equation and using the hypothesis 
that / sends 1 G B to 1 G B', we obtain 

f(b,)f(bj)^i+ Y1 

Although it may be the case that f{bk) = 1 for some bk ^ 1, axiom (HI) shows 
that the coefficient of 1 on the right hand side is nonzero. Remark 1.2.2 now shows 
that f{h{) = f{hi) = fibi), where the hrst equality is by dehnition of □ 

Proposition 1.3.3 ensures that the following dehnition makes sense. 

Definition 1.3.4. Let [A, B) be a hypergroup over Z and let 

/:(A,B) (A,B) 

be an automorphism of based rings. Then the anti-automorphism 

7:(A,B)-^(A,B) 

is dehned to be the composition of / with the anti-automorphism “ of axiom (H2). 
Proposition 1.3.5. Let (A, B) be a hypergroup over Z and let 


/:(A,B) ^ (A,B) 
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be an anti-automorphism of based rings. Then f is of the form g for a unique 
automorphism g : {A, B) — {A, B) of based rings. 

Proof. Composing / with the hypergroup anti-automorphism we obtain an auto¬ 
morphism g with the required properties. The uniqueness follows from the invert- 
ibility of □ 


2. Tabular algebras 


We now recall the dehnition of tabular algebras from [14], 

2.1 Definition. 


Definition 2.1.1. Let A = Z[u, A tabular algebra is an A-algebra A, together 
with a table datum (A, T, B, M, C, *) where: 

(Al) A is a hnite poset. For each A G A, (r(A),i?(A)) is a hypergroup over Z and 
M(A) is a hnite set. The map 

C : ]J (M(A) X B{X) X M(A)) ^ A 

AeA 

is injective with image an A-basis of A. We assume that Im(C') contains a set 
of mutually orthogonal idempotents {Ij : £ G T} such that A = e'ef 
and such that for each X G Im(C'), we have X = IgXlg/ for some e,s' G T. A 
basis arising in this way is called a tabular basis. 

(A2) If A G A, A, T G M(A) and b G B{X), we write C{S,b,T) = C^s,t ^ Then * is 
an A-linear involutory anti-automorphism of A such that ((7^ tY ~ S’ where 
“ is the hypergroup anti-automorphism of (r(A), i?(A)). If g E C{v) <X)z r(A) is 
such that g = J2bieB{x) for some scalars Ci (possibly involving u), we write 
Cg T ^ ^('^) ^ shorthand for J2bieB{x) write for the image 

under C of M(A) x B{X) x M(A). 

(A3) If A G A, 5 f G r(A) and S,T E M(A) then for all a G A we have 


a.Cg rp 


- E c, 

S'eM(x) 


ra{S',S)g 

S'T 


mod A(< A), 
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where ra{S',S) G r(A)[t>,t> r(A) is independent of T and of g and 

A{< A) is the Al-snbmodnle of A generated by the set 1 J^<a 

In all the examples we consider in this paper, the tabnlar basis will contain the 
identity element of the algebra. This means that the set S contains only the identity 
element of A. 

The paper [14] also dehnes a more restrictive class of tabnlar algebras called 
“tabnlar algebras with trace”. Since we are mainly concerned with representation 
theory and not Kazhdan-Lnsztig theory in this paper, tabnlar algebras with trace 
will not be onr primary objects of stndy. However, we recall the dehnition here 
for later reference. To do this, we need to recall the notion of a-fnnction, dne to 
Lnsztig. 

Definition 2.1.2. Let gx,Y,z G Al be one of the strnctnre constants for the tabnlar 
basis Im(C') of A, namely 

XY = Y,9x,y,zZ, 

z 

where X,Y, Z E Im(C'). Define, for Z G Im(C'), 

a{Z) = max deg{gx,Y,z)^ 

X,Yelm{C) 

where the degree of a Lanrent polynomial is taken to be the highest power of v 
occnrring with nonzero coefficient. We define 'yx,Y,z G Z to be the coefficient of 
ya(z) gxy,z] this will be zero if the bonnd is not achieved. 

Definition 2.1.3. A tabular algebra with trace is a tabnlar algebra in the sense of 
Definition 2.1.1 that satisfies the conditions (A4) and (AS) below. 

(A4) Let K = K' = C\jy and K" = C^y Im(C'). Then the maxim um 

bonnd for deg{gK,K' ,k") in Definition 2.1.2 is achieved if and only if A = S', 
T = U, Y = V and b" occnrs with nonzero coefficient in bb'. If these conditions 
all hold and fnrthermore b = b' = b" — 1 , we reqnire '^k,k',k" = 1 - 
(AS) There exists an A-linear fnnction r : A —> A (the tabular trace), snch that 
t{x) — t{x*) for all a: G A and T{xy) = rigjx) for all x,y E A, that has the 
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property that for every A G A, S', T G M(A), 6 G -B(A) and X = we have 

/ N r 1 rnod v~^A~ if S = T and 6 = 1, 

1^ 0 mod V otherwise. 

Here, A~ := Z[v~^]. 

The following notion is convenient for describing certain tabnlar algebras as 
snbalgebras of other tabnlar algebras appearing in this paper. 

Definition 2.1.4. Let A be a tabnlar algebra with table datnm (A, T, B, M, C, *). 
A subdatum of snch a table datnm is a tnple (A', T', B', M', C", *') snch that: 

(51) (A', <') is a snbposet of (A, <); 

(52) for each A' G A', is a snbset of M(A') and there is a nnital monomorphism 

of based rings (r'(A'), i?'(A')) —(r(A'), i?(A')) identifying (r'(A'), i?'(A')) with 
a snbhypergronp of (r(A'), i?(A')); 

(53) nnder the above identihcations, the maps C and are the restrictions of C and 
*, respectively, and Im(C") = A' is an A-snbalgebra of A. 

The tnple dehned above tnrns ont to be a table datnm for A', as we now show. 

Proposition 2.1.5. Let A be a tabular algebra with table datum (A, T, B, M, C, *), 
and let (A', T', 5', M', C", *') be a subdatum for an A-subalgebra A' of A. If the 
algebra A' contains all the idempotents {1^ : e E 8} of axiom (Al) then the given 
subdatum is a table datum for A'. If furthermore, A is a tabular algebra with trace, 
then so is A'. 

Proof. We check the tabnlar axioms applied to A'. Axiom (Al) follows from the 
dehnitions and the hypothesis abont the idempotents. Axiom (A2) follows from 
the dehnitions and Proposition 1.3.3. Axiom (A3) is immediate. 

Snppose now that A is a tabnlar algebra with trace. 

Let X = Cgrj. G Im(C"), where S,T E M'(A') and b E B'{X') for some A' G A'. 
We hrst show that the a-fnnctions sla' and arising from the algebras A' and 
A take the same valne on X. It is clear from the dehnition of the a-fnnction and 
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the fact that Im(C") C Im(C') that a^/(X) < For the reverse inequality, 

we recall from [14, Lemma 2.2.3] that Cgrp occurs in the product Cg g^ST with 
coefficient of degree aAiCg^r)- Now Cg j^ E Im(C") by dehnition of X, and Cg^g E 
Im(C") because S E and 1 G by the unital requirement of axiom 

(S2) in Dehnition 2.1.4. Thus X occurs in the product C'g gCgj, with coefRcient of 
degree a^(X), and this implies that aA'{X) > aA{X), as required. 

Axiom (A4) follows from the aforementioned compatibility of a-functions and 
the dehnitions, and axiom (A5) follows by restricting the trace r of A to A'. □ 

2.2 The main result. 

We are now ready to state our main result. Most of the rest of the paper will be 
devoted to studying examples of Theorem 2.2.1. 

Theorem 2.2.1. Let A be a tabular algebra of finite rank with table datum 
(A, r, B, M, (7, *); that is |i?(A)| < cx) for each A G A. 

Let R be a commutative ring with identity. Suppose that a is an R-algebra 
automorphism of A satisfying a(Im(C')) = Im(C') and with the property that, for 
each A G A, there exists a permutation a\ of M{\) and an automorphism f\ of the 
based ring (r(A),i?(A)) such that 




for each S,T E M(A) and b E B{X). 

Suppose that, for some R > Z and for each X E A, the algebra R r(A) is 
cellular over R with cell datum (Aa, Mx, Cx, fx), where fx is as in Definition l.S.f. 

Then R®zA is cellular over R®zA with cell datum (A', M', C, *'), where A' := 
{(A, A') : A G A, A' G Aa} (ordered lexicographically), M'((A, A')) := M(A) xMa(A'), 
C{{S, s), {T,t)) (where {S, s), {T,t) E M(A) x Mx{X)) is equal to o-nd 

*' = *00 = 00 *. so that rj. 

Proof. Axiom (Cl) for R ®z A follows from axiom (Al) applied to A and axiom 
(Cl) applied to each hypergroup (r(A), i?(A)). 
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We have *oa = ao*by Proposition 1.3.3. It then follows from axiom (A2) that 
*' = * o a = a o * is an anti-antomorphism, and axiom (C2) follows becanse each 
hypergronp i?®zr(A) is cellnlar with respect to the hypergronp anti-antomorphism 

Tx- 

To prove axiom (C3), let A G A and let C'a(s, t) be a basis element of r(A) with 
s, t G Then by axiom (A3) we have, for any a G A, 


a.C 


C\{s,t) _ 
S,<ta(T) - 



^ra{S' ,S)Cx{s,t) 
'^S',ax{T) 


mod A(< A). 


S'eM{x) 

Since R r(A) is cellnlar over R with cell basis given by C\^ it follows by axiom 
(C3) applied to R r(A) that 


r„(A', A)C'a(s, t)= Y. R®^x{< V), 

s'eMxiX') 

where the r'(S", S', s', s) are elements of R A that are independent of t (and, by 
axiom (A3), independent of a\{T)). Axiom (C3) follows by tensoring over R. □ 

Remark 2.2.2. In the special case where the antomorphism a is the identity map. 
Theorem 2.2.1 rednces to [14, Theorem 2.1.1]. 

Remark 2.2.3. The theorem can be proved nsing a weaker order on A', namely the 
order snch that (Ai, A'^) < (A 2 , A^ if and only if Ai < A 2 and A'^^ < A 2 . The proof 
is the same. 

The next resnlt shows that if a is not the identity map, then it mnst be an 
involntion. 


Lemma 2.2.4. Let a he an automorphism satisfying the hypotheses of Theorem 
2.2.1. Then o?‘ is the identity map. 

Proof. This is immediate from the assnmptions that a o * has order 2, * has order 
2 , and a commntes with *. □ 

It will also tnrn ont that the map a in Theorem 2.2.1 need not be nniqne; see 


Remark 5.3.7 below. 
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Remark 2.2.5. The above results suggest a place to look for cellular involutions of 
a tabular algebra A in the case where the tabular involution does not work, namely 
to compose the tabular involution with basis-preserving algebra automorphisms of 
order 2. 
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3. Diagram algebra preliminaries 

In the rest of the paper we study examples of cellular algebras with bases con¬ 
sisting of diagrams of various kinds. All of our examples can be related to each 
other. Although the ordinary Temperley-Lieb algebra (see §3.2) is arguably the 
hub of these connections, it is convenient to start by recalling Brauer’s centralizer 
algebra. Some useful references on this algebra are Brauer’s original paper [6], as 
well as [11, §4] and [35]. 

3.1 Brauer diagrams. 

Combinatorially, the Brauer algebra has dehning basis consisting simply of 
the set of partitions of 2n objects into pairs. It is natural, however, to provide a 
graphical realisation. We start by recalling Jones’ formalism of k-hoxes [20]. For 
further details and references, the reader is referred to [15, §2]. 

Definition 3.1.1. Let k he a, nonnegative integer. The standard k-box^ Bk, is the 
set {(x, y) G : 0 < a: < /c -|- 1 , 0 < y < 1 }, together with the 2k marked points 

1 = (1,1), 2 = (2,1), 3 = (3,1), ..., k = {k,l), 
k + l = {k,0), /c + 2 = (/c - 1 , 0 ), ... , 2 /c = ( 1 , 0 ). 

(This is called the Temperley-Lieb numbering. The Brauer numbering renumbers 
the points k + i oi the standard /c-box (for 1 < i < k) as k + 1 — i. See Figure 2 .) 

Definition 3.1.2. Let X and Y be embeddings of some topological spaces (such 
as lines) into the standard /c-box. Multiplication of such embeddings to obtain a 
new embedding in the standard k-hox shall, where appropriate, be dehned via the 
following procedure on k-hoxes. The product XY is the embedding obtained by 
placing X on top of Y (that is, X is hrst shifted in the plane by (0,1) relative to T, 
so that marked point (f, 0) in X coincides with (f, 1) in Y), rescaling vertically by a 
scalar factor of 1/2 and applying the appropriate translation to recover a standard 
k-hox. 
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Figure 2. A Brauer algebra basis element for n = 6 


1 2 3 4 5 6 



Definition 3.1.3. Let /c be a nonnegative integer. Consider the set of smooth 
embeddings of a single curve (which we usually call an “edge”) in the standard 
/c-box, such that the curve is either closed (isotopic to a circle) or its endpoints 
coincide with two marked points of the box, with the curve meeting the boundary 
of the box only at such points, and there transversely. 

By a smooth diffeomorphism of this curve we mean a smooth diffeomorphism of 
the copy of in which it is embedded, that hxes the boundary, and in particular 
the marked points, of the k-hox, and takes the curve to another such smooth 
embedding. (Thus, the orbit of smooth diffeomorphisms of one embedding contains 
all embeddings with the same endpoints.) 

A concrete Brauer diagram is a set of such embedded curves with the property 
that every marked point coincides with an endpoint of precisely one curve. (In 
examples we can represent this set by drawing all the curves on one copy of the 
/c-box. Examples can always be chosen in which no ambiguity arises thereby; see 
Figure 2.) 

Two such concrete diagrams are said to be equivalent if one may be taken into 
the other by applying smooth diffeomorphisms to the individual curve embeddings 
within it. 
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There is an obvious map from the set of concrete diagrams to the set of pair 
partitions of the 2k marked points. It will be evident that the image under this 
map is an invariant of concrete diagram equivalence. 

The set is the set of equivalence classes of concrete diagrams. Such a class 

(or any representative) is called a Brauer diagram. 

Let Di,D 2 be concrete diagrams. Since the /c-box multiplication dehned above 
internalises marked points in coincident pairs, corresponding curve endpoints in 
D 1 D 2 may also be internalised seamlessly. Each chain of curves concatenated in 
this way may thus be put in natural correspondence with a single curve. Thus 
the multiplication gives rise to a closed associative binary operation on the set of 
concrete diagrams. It will be evident that this passes to a well dehned multiplication 
on i?/j(0). Let R he a, commutative ring with 1. The elements of 5^(0) form the 
basis elements of an i?-algebra (0) with this multiplication. 

A curve in a diagram that is not a closed loop is called propagating if its endpoints 
have different y-values, and non-propagating otherwise. (Some authors use the 
terms “through strings” and “arcs” respectively for curves of these types.) 

Definition 3.1.4. The Brauer algebra = Bn{S) is the free i?[5]-module with 
basis given by the elements of Bn{^) with no closed loops. The multiplication is 
inherited from the multiplication on except that one multiplies by a factor 

of 5 = n + for each resulting closed loop and then discards the loop. 

In §5 we shall return to consider the tubularity of B^ and various related algebras. 
The assumption 6 = v v~^ in Definition 3.1.4 is needed to establish tubularity, 
although it is not important if one is only interested in the cell datum (see also 
Remark 4.2.5 below). 

In §4, we study examples of cellular algebras with basis diagrams consisting of 
non-intersecting curves that are inscribed in a /c-box and labelled by elements of a 
certain ring. We call the associated algebras “decorated Temperley-Lieb algebras”. 

The original Temperley-Lieb algebras were defined by generators and relations. 
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together with key representations, in [34], They are qnotients of the Hecke algebras 
associated to the symmetric gronps. The Temperley-Lieb diagram algebra given in 
Dehnition 3.2.3 below is a realization of this algebra, meaning that it is isomorphic 
to the algebra of [34] . We will drop the word “diagram” for brevity. 

3.2 Temperley—Lieb diagrams. 

Note that in a Braner diagram drawn on a single copy of the k-hox it is not 
generally possible to keep the embedded cnrves disjoint (see Fignre 2 for example). 
Let Tfc(0) C i?fc(0) denote the snbset of diagrams having representative elements in 
which the cnrves are disjoint. Representatives of this kind are called Temperley- 
Lieb diagrams. 

It will be evident that 'P^(0) has a snbalgebra with basis the snbset Ta:( 0)- (That 
is to say, the disjointness property is preserved nnder mnltiplication.) We denote 
this snbalgebra Vn{^) (this may also be seen as a special case of [20, Dehnition 
1 . 8 ]). 

Becanse of the disjointness property there is, for each element of Ta;( 0), a nniqne 
assignment of orientation to its cnrves that satishes the following two conditions. 

(i) A cnrve meeting the r-th marked point of the standard k-hox, where r is odd, 
mnst exit the box at that point. 

(ii) Each connected component of the complement of the nnion of the curves in the 
standard k-hox may be oriented in such a way that the orientation of a curve 
coincides with the orientation induced as part of the boundary of the connected 
component. 

Note that the orientations match up automatically in composition. 

Definition 3.2.1. [7] Given a diagram, a point x in the k-hox is said to be /- 
exposed (to the leftmost wall of the box) if I is the smallest number of edges 
it is necessary to traverse to get from x to the leftmost wall. Again because of 
disjointness, every point on an edge has the same exposure. If this is /, then the 
edge is said to be /-exposed. 
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In composition each edge in the mnltiplied diagrams contribntes a segment (pos¬ 
sibly all) to an edge in the prodnct. In this sitnation, we call the edges in the 
mnltiplied diagrams the ancestors of the corresponding edge in the product. It will 
be evident that the exposure of the new edge need not be the same as that of its 
ancestors; however, the new exposure cannot exceed that of any ancestor. 

Example 3.2.2. Let k = 8. An element of Ts{^) is shown in Figure 3. Note that 
there are 10 connected components as in (ii) above, of which precisely 7 inherit a 
clockwise orientation. 


Figure 3. Typical element of T8(0) 


1 2 3 4 5 6 7 8 



Definition 3.2.3. Let R he a commutative ring with 1. The Temperley-Lieb 
algebra, TL{n, 5), is the free i?[5]-module with basis given by the elements of Tn(0) 
with no closed loops. The multiplication is inherited from the multiplication on 
Vni^) except that one multiplies by a factor of d for each resulting closed loop and 
then discards the loop. 

We usually consider TL{n, 5) to be an algebra dehned over A := Z[n, where 
S — V + v~^. 


3.3 Decorated Temperley—Lieb algebras. 
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We now recall from [20, Example 2.2] the construction of the algebra from 
the Temperley-Lieb algebra TL{n,d) and the associative i?-algebra A, where R is 
a commutative ring containing 6. The algebra A is assumed to have identity and a 
trace functional tr : A —R with tr(a6) = tr(6a) and tr(l) = 6. 

Definition 3.3.1. Let A be as above, and let k he a, nonnegative integer. We 
define the tangles Tk{A) to be those that arise from elements of Tfc(0) by adding 
zero or more 1-boxes labelled by elements of A to each edge. 

Figure 4 shows a typical element of Tg(A) in which a, b, c,d,eG A. 


Figure 4. Typical element of T'g(A) 

1 2 3 4 5 6 7 8 


I V rt 

( 

ru 

d \ 






16 15 14 13 12 11 10 9 


Definition 3.2.3 generalizes naturally to this situation, as follows. 

Definition 3.3.2. Let k he a nonnegative integer and let A be an i?-algebra (as 
before) with a free i?-basis, Ba = {ui :«€/}, where 1 G {ui}. The associative R- 
algebra is the free i?-module having as a basis those elements of Tk{A) satisfying 
the conditions that 

(i) all labels on edges are basis elements a^, 

(ii) each edge has precisely one label and 
(hi) there are no closed loops. 

The multiplication is defined on basis elements of P^ as above, and extended 
bilinearly. We start with the multiplication on Tk{A), then apply relations (a), (b) 
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and (c) below to express the product as an i?-linear combination of basis elements, 
and finally, apply relation (d) below to remove any loops, multiplying by the scalar 
shown for each loop removed. 

Figure 5. Relation (a) of Dehnition 3.3.2 



Figure 6. Relation (b) of Dehnition 3.3.2 



Figure 7. Relation (c) of Dehnition 3.3.2 


1 
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Figure 8. Relation (d) of Definition 3.3.2 



We call the algebra a decorated Temperley-Lieb algebra and the above basis, 
denoted the canonical basis with respect to Ba- 

For a proof that this procednre does dehne an associative algebra, the reader is 
referred to [20, Example 2.2]. 

Remark 3.3.3. The direction on the arrow in relation (d) is immaterial, althongh 
one can dehne a more intricate version of the algebra in which there are two traces 
on A, one for each orientation of the arrow. 

As mentioned in [20], this constrnction might be regarded as a kind of wreath 
prodnct of TL{n) with A. 

Fix a natnral nnmber /. Consider the snbset of the canonical basis consisting 
of elements with the property that every edge with exposnre greater than I — 1 
is decorated by the 1 -box containing the identity element of A. It follows from 
the dehnition of exposnre that this property is preserved nnder mnltiplication, and 
hence that the snbset, denoted B^’^, forms a basis for a snbalgebra of P^. 

For example, P^'^ is isomorphic to the ordinary Temperley-Lieb algebra, while 
pA,n ^ pA algebras P^’^ come from the contonr algebra formalism introdnced 
in [7]. 

Proposition 3.3.4. Let A be a hypergroup over R with distinguished basis B and 
any trace map. There is an isomorphism p of R-algebras from to the 

subalgebra of P^ spanned by all canonical basis elements with no non-propagating 
edges. The isomorphism takes basis elements to basis elements. 
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Proof. Let b = bi.^ ® bi^ ® ■ ■ ■ ® bi^ be a typical basis element from the set B®'^. 
This element is sent by the isomorphism, p, to a canonical basis element of 
with no non-propagating edges, where the decoration on the k-th propagating edge 
(counting from 1 to n, starting at the left) is 64 if k is odd, and if k is even. 

For the proof that this construction dehnes an isomorphism of algebras, the 
reader is referred to [15, Proposition 2.3.4], Note that the trace map plays no role 
in the structure of the algebra, because closed loops cannot arise. □ 

Lemma 3.3.5 [15, Lemma 2.3.2]. Let A be a hypergroup over Z with distinguished 
basis B and the trace map d.t, where t is as in Proposition 1.2.4- There is an 
linear anti-automorphism, of P:^ permuting the canonical basis. The image, b*, 
of a basis element b under this map is obtained by reflecting b in the line y = 1/2, 
reversing the direction of all the arrows and replacing each 1-box labelled by bi ^ B 
by a 1-box labelled by bj. □ 

4. Tabularity of decorated Temperley-Lieb 

ALGEBRAS AND RELATED ALGEBRAS 

4.1 General results. 

The following result is [15, Theorem 3.2.3]; we recall part of the proof below as 
we require the construction later. 

Theorem 4.1.1 [15]. Let A be a hypergroup over Z with distinguished basis B and 
the trace map d.t, where t is as in Proposition 1.2.4- Then the algebra P^ equipped 
with its canonical basis is a tabular algebra. 

Proof. We require to construct a table datum. Let A be the set of integers r with 
0 < r < n and n — r even, ordered in the usual way. 

For A G A, let (F(A),i?(A)) be the A-th tensor power of the hypergroup {A, B) 
with the basis and anti-automorphism induced by Proposition 1.2.5. 

Let M(A) be the set of possible conhgurations of (n — A)/2 non-propagating 
edges with endpoints on the line y = 1 that arise from an element of B^. Let 
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h = bi^ ®bi^ ® ® bi^ be a basis element of -B(A) and let m and m' be elements 

of M(A). The map C produces a basis element in from the triple {m,b,m') 
as follows. Turn the half-diagram corresponding to m' upside down, reverse the 
directions of all the arrows and relabel all 1-boxes labelled by 6^ G S so they are 
labelled by Join any free marked points in the line y = 0 to free marked points 
in the line y = 1 so that they do not intersect. Orient any new edges according 
to the orientation of the standard n-box. Decorate the A propagating edges with 
the basis element b using the construction of Proposition 3.3.4. (See [15, Example 
3.2.4] for an illustration of this.) 

The map * is the one given by Lemma 3.3.5. 

For the proof that this construction dehnes a table datum, the reader is referred 
to [15, Theorem 3.2.3], which proves the stronger result that the construction 
dehnes a tabular algebra with trace. □ 

Similarly, using the subdatum idea we have 

Theorem 4.1.2. Let A be a hypergroup over Z with distinguished basis B and the 
trace map 5.t, where t is as in Proposition 1.2.4- Then the algebra equipped 
with its canonical basis is a tabular algebra (for any appropriate 1). 

Proof. The proof goes through as before (noting that the hypergroups appearing in 
the table datum are the A-th tensor power of {A, P) for A < /, and the l-th tensor 
power thereafter). □ 

Theorem 4.1.3. Suppose that R is a commutative ring with identity and {A, B) is 
a hypergroup such that R ®z A is cellular with respect to an anti-automorphism of 
the based ring A. Equip A with the trace map d.t, where t is the trace of Proposition 
1 . 2 . 4 . Then R®z P^ is cellular, and an explicit cell datum is given by Theorem 

2 . 2 . 1 . 

Proof. By Proposition 1.3.5, the anti-isomorphism of the statement is of the form 
g for some automorphism g of based rings. The map g then induces a permutation 
a of the basis diagrams of P^ by acting simultaneously on the decorations of each 
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edge; note that a preserves the number of propagating edges in each diagram. By 
Proposition 1.2.4, we see that t{g{x)) = t{x), because the action of g on an element 
X E A does not alter the coefficient of the identity element of B. The relations of 
Dehnition 3.3.2 now show that a induces a basis-preserving automorphism of the 
algebra R Pn- 

As explained in Theorem 4.1.1, the hypergroups occurring in the table datum for 
are certain tensor powers of the hypergroup (A, B) (see Proposition 1.2.5). The 
automorphism a induces the basis-preserving automorphism g'^ on the hypergroup 
(^®r,B’'), and the latter hypergroup is cellular over R with respect to the anti¬ 
automorphism g^ by Example 1.1.6. 

The result now follows by Theorem 2.2.1, in which a is as above and fr is given 

hjgA □ 

4.2 Cyclotomic Temperley—Lieb algebras. 

The so-called cyclotomic Temperley-Lieb algebras TL„ ■ ■ Am-i) are 

algebras over a ring R containing elements Jo, Ji, ■ ■ ■ , Jm-i- They were introduced 
by Rui and Xi [31], both in terms of generators and relations [31, Dehnition 2.1], 
and equivalently in terms of a calculus of diagrams [31, Dehnition 3.3, Theorem 3.4]. 

The rules for manipulating the decorations on edges in [31] are somewhat intri¬ 
cate (see [31, §3]). We show here, for certain values of the parameters, how the 
algebra may also be set up using planar algebras on 1-boxes. 

Remark 4-2.1. This construction is mentioned in passing by Cox et al [7, Remark 
2.3], who then provide an entirely straightforward construction for an isomorphic 
diagram algebra and a sequence of generalizations, which we will not need here. 
It is also possible to dehne the algebras for general parameter values using planar 
algebras on 1-boxes, but this requires the use of two traces (see Remark 3.3.3) and 
we will not pursue this here. 

Lemma 4.2.2. Let {A,B) be the cyclic group considered as a hypergroup 
(ZZm, Zm,), equipped with the trace map d.t, where t is as in Proposition 1.2.4. Then 
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is isomorphic to the cyclotomic Temperley-Lieb algebra 0, 0,... , 0) 

over A, and the canonical basis of can be chosen to map to the diagram basis 
ofTLn,ra- 

Proof. For 1 < /c < n, let Ek,n be an element of Tn(0) with no closed loops in 
which each point i is connected by a propagating edge to point 2n + 1 — t, nnless 
i G {k, k + l,2n — k,2n 1 — k}-, fnrthermore, points k and k + 1 are connected by 
a non-propagating edge, as are points 2n — k and 2n + 1 — k. 

Let g he a, generator of the gronp For 1 < /c < n, let Tk^n be the basis 
diagram corresponding to 

V V V V 

k—1 n—k 

nnder the isomorphism of Proposition 3.3.4. 

The map sending Ei^n and Tj^n to the respective elements Ei and Tj in TLn,m (see 
the notation of the proof of [31, Theorem 3.4]) extends nniqnely to an isomorphism 
of ^-algebras. This is a matter of checking that the mnltiplications in the two 
diagram calculi are compatible, and this follows from the rules given in [31, §3]. □ 

The remarks in the proof of Theorem 4.1.1 now give 

Corollary 4.2.3. The cyclotomic Temperley-Lieb algebra TLn,rn{d,0,... ,0) is a 
tabular algebra with trace. □ 

In contrast, for general parameter values, the cyclotomic Temperley-Lieb algebra 
is not tabular in any obvious way. This is not so surprising given that it is a 
multiparameter algebra, but even if we require all the parameters to he in A, 
complications arise. If Si = Sm-i G A for all 0 < t < m, there is an .A-linear anti¬ 
automorphism of the algebra hxing the generators and sending each tj to 
and this serves as a tabular anti-automorphism. In general, however, this map fails 
to be an .A-linear anti-automorphism, even if all the Si lie in A. If one is primarily 
interested in the cellular structure, this is not a major problem, as we will explain 
in Remark 4.2.5. 
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Corollary 4.2.4 (Rui—Xi, [31, Theorem 5.3]). Let R be a commutative ring with 
identity such that x'^ — 1 splits into linear factors over R[x]. Then the cyclotomic 
Temperley-Lieb algebra TLn^mid, 0, 0,... ,0) over R is cellular with respect to the 
map * o a — a o where * is as defined in Lemma 3.3.5, and a is the map induced 
by applying the inversion automorphism ofZm to each edge of each basis diagram. 

Proof. Let P{x) — x'^ — 1 G R[x]. By hypothesis, P{x) splits into linear factors 

k 

i=l 

By Example 1.1.4, this shows that R®j^ZZm = R[x\/{P{x)) is cellnlar with respect 
to the identity map. Since the identity map Z^ is an anti-antomorphism 

of based rings. Theorem 4.1.3 and Lemma 4.2.2 show that TL^^mid, 0, 0,... , 0) is 
cellnlar, and Theorem 2.2.1 provides a cell datnm with the reqnired properties. □ 

Remark 4.2.5. Rni and Xi [31, Theorem 5.3] prove the result above for arbitrary 
values of the parameters 5i, but the cell datum remains essentially the same in each 
case. In particular, the map *oa = ao* remains as the cellular anti-automorphism 
of TLn^m for all parameter values, even though * (respectively, a) is not an anti¬ 
automorphism (respectively, an automorphism) of the algebra in general. 

4.3 Other similar examples, and subdata. 

Other algebras that can be treated similarly include the blob algebra and the 
generalized Temperley-Lieb algebra of type Hn. We will give only a sketch of the 
arguments, for the sake of brevity. 

The blob algebra was dehned by the second author and Salem [30] in a statistical 
mechanical context. It may be dehned as a certain subalgebra of where A is 
the algebra Z[x\/{x‘^ — x). Since A has no obvious hypergroup structure, we make 
the change of variables y = 2x — 1 and consider A' = Z[y](y^ — 1); this is the 
hypergroup (ZZ 2 , Z 2 ). (Note that Q A = Q A'-, this has the effect of making 
the decoration in [30] unipotent instead of idempotent.) The blob algebra can 
be constructed from using a subdatum to ensure that only edges exposed to 
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the leftmost edge of the n-box may carry decorations; this means that most of 
the hypergronps appearing in the table datnm are isomorphic to A'. Since A' is 
cellnlar with respect to the identity map (i.e., inversion in Z 2 ), Theorem 2.2.1 can 
be applied with a taken to be the identity antomorphism. 

The generalized Temperley-Lieb algebras of type were considered by Graham 
[10] and an explicit cell datnm was constrncted in [13, Theorem 3.3.5] in terms of 
a basis of diagrams that were later shown to be a tabnlar basis [14, Theorem 5.2.5]. 
The treatment of these algebras nsing Theorem 2.2.1 is similar to that of the blob 
algebra above (see also the remarks in [14, §2.1]). The main differences are (a) the 
relevant hypergronp to nse is A = Th = 'L\x\l{x^ — x — 1) with basis Bh given by 
the images of 1 and x, and (b) more care is needed in dehning the snbdatnm, which 
may be constrncted nsing the rnles for “H-admissibility” listed in [15, Dehnition 
4.2.3]. 

5. TABULARITY of the BRAUER algebra and related ALGEBRAS 

5.1 The Brauer algebra. 

We now recall the tabnlar strnctnre of the Braner algebra. This example comes 
from [14, Example 2.1.2] and [16, §4.2]. 

As in [11, §4], we may describe the basis diagrams in terms of certain triples. 

Definition 5.1.1. Fix a Braner diagram D. The integer t{D) is dehned to be 
the nnmber of propagating edges. The involntions Si{D), S 2 {D) in the symmetric 
gronp S{n) are dehned snch that Si{D) interchanges the ends of the joins be¬ 
tween points with the same y-coordinate. For example, with D as in Fignre 2, 
we have Si{D) = (16)(25). Corresponding to these we have snbsets Fix{Si{D)) of 
{1,... , n}, which are the hxed points of the involntions Si{D). Finally, we have a 
permntation w{D) in S{t), where t = t{D); this is the permntation of Fix(5'i(Il)) 
determined by taking the end points of the propagating edges (regarded as joining 
from the row y = 0 to the row y = 1) in the order determined by taking their 
starting points in the row y = 0 in increasing order. (We consider >5(0) to be the 



32 


R.M. GREEN AND P.P. MARTIN 


trivial group, in which case w is the identity.) The diagram D is then determined 
by the triple [5'i(T>), 5'2(T>), rc(T>)]. 

A table datum for the Brauer algebra (equipped with the diagram basis) may 
be given as follows. (This gives the algebra the structure of a tabular algebra with 
trace.) 

Definition 5.1.2. Let be the Brauer algebra (over A) on n strings. The algebra 
has a table datum (A, T, B, M, C, *) as follows. 

Take A to be the set of integers i between 0 and n such that n — i is even, ordered 
in the natural way. If A = 0, take (r(A),i?(A)) to be the trivial hypergroup; 
otherwise, take r(A) to be the group ring ZS{X) with basis B{X) = S{X) and 
involution w = w~^. Take M(A) to be the set of involutions on n letters with A 
hxed points. Take C{Si,w,S 2 ) = [S'!, 5*2, re]; Im(C') contains the identity element. 
The anti-automorphism * sends [5'i,5'2,w] to [5'2, S'!, 

We state the next result for later use. 

Lemma 5.1.3. 

(i) The operation of reflecting each basis diagram of Bn in a vertical line x — {n + 
l)/2 extends to a unique automorphism of A-algebras, p, of Bn- 

(ii) Let Uk ■ Sk —^ Sk be the automorphism of the symmetric group obtained by 
conjugation by the longest element of Sk- Then we have 

p([5'i, 5'2, w]) = [u;n(5'i), w„(5'2),u;t(M;)], 

where t is the number of fixed points of Si and 82 - 

Proof. Part (i) follows easily from the dehnition of the multiplication in Bn- 

Part (ii) is a consequence of the observation that if g 5^, we have g{i) = j if 
and only if {uk{g)){n + 1 — i) — n + 1 —j- □ 

Remark 5.1.4- As mentioned in [14, §2.1], similar techniques may be applied to the 
case of the partition algebra of [28]; again the hypergroups are symmetric groups 
equipped with inversion as the involution. This recovers Xi’s main result in [36]. 
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5.2 The walled Brauer algebra. 

The walled Brauer algebra, also known as the rational Brauer algebra, is a certain 
subalgebra of the Brauer algebra first considered by Benkart et al in [5, §5]. The 
cellularity of this algebra is well-known to the experts, and it is implicit in the 
construction of the basis described in [23]. We include the example here to illustrate 
how easy it is to describe the cellular structure of this algebra using our techniques. 

Definition 5.2.1. Let (A, T, B, M, C, *) be the table datum for the Brauer algebra 
Bn given in Definition 5.1.2, let r and s be positive integers with r -|- s = n, and 
define (A', T', S', M', C", *'), as follows. Let 

A' = {A' G A : A' > |r-s|}, 

and for each A' G A', define (r'(A'), S'(A')) to be the hypergroup corresponding to 
the subgroup S(r') x S(s') of iS(A'), where r' and s' are the unique nonnegative 
integers satisfying r' s' = A' and r' — s' = r — s. For A' G A' and the corresponding 
integers r' and s' just given, denote by P~ the set {1,2,... , r} and by P+ the set 
(r -|- 1, r -|- 2,... ,n}. We define M'(A') to be the subset of M(A') consisting of 
involutions S for which the following conditions hold: 

(i) S has r' fixed points in 

(ii) S has s' fixed points in 

(iii) if S exchanges two distinct points then one of the points comes from P~ and the 
other from P~^. 

We define C and to be the restrictions of C and * to the appropriate domains. 

Definition/Lemma 5.2.2. The tuple (A', T', 5', M', C, *') is a subdatum for the 
table datum of the Brauer algebra, and corresponds to an algebra A', which is by 
definition the walled Brauer algebra, B^^s- 

Proof. The walled Brauer algebra Bj-^s defined in [5, §5] is given to be that spanned 
by certain basis diagrams, called (r, s)-diagrams. A routine check shows that the 
(r, s)-diagrams are precisely those in the image of the map C. It remains to be 
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checked that Im(C") is a subalgebra of A, but this also presents no difficulties (see 
[5, §5]). □ 

Corollary 5.2.3. The walled Brauer algebra is cellular with respect to the 
anti-automorphism *' of Lemma 5.2.2. 

Proof. Since i?r,s contains the identity element of the Brauer algebra -Br+s, Propo¬ 
sition 2.1.5 and Lemma 5.2.2 show that (A', P', B', M', C', *') is a table datum for 
B^ s (and furthermore, that B^. ^ is a tabular algebra with trace). 

Example 1.1.3 shows that ZSn is cellular over Z with respect to the group in¬ 
version. Example 1.1.6 then shows that ZB^ TjSs = 'L{Sr x Ss) is cellular with 
respect to inversion in the group Sr x Sg. 

Using the above observations, Theorem 2.2.1 (with a as the identity map) now 
constructs a cell datum showing that B^ ^ is cellular with respect to o a = as 
required. □ 

Remark 5.2.4. Notice that Theorem 5.2.3 includes the cellularity of the Brauer 
algebra as a special case; this was originally a theorem of Graham-Lehrer [11, 
Theorem 4.10]. 

5.3 Jones’ annular algebra. 

Jones’ annular algebra (or the Jones algebra, for short) is a certain subalgebra 
of the Brauer algebra that is also a quotient of an affine Hecke algebra of type A. It 
was introduced in [19] and first shown to be cellular in [11, §6]. In order to define 
the algebra, we recall the notion of an annular involution. 

Definition 5.3.1. An involution B G is annular if and only if for each pair i,j 
interchanged by S (with (i < j)) and Pij = {k : i < k < j}, we have 

(a) S{Pij) = B,j and 

(b) either S fixes no element of Pij or every element fixed by S is contained in Pij. 

Definition 5.3.2. Let (A, P, B, M, C, *) be the table datum for the Brauer algebra 
given by Definition 5.1.2. We define A' = A, and for each A' G A, let (r(A'), B(A')) 
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be the cyclic group of order A' considered as a hypergroup, unless X' = 0, in which 
case we dehne (r(A'), i?(A')) to be the trivial hypergroup. Also for each A' G A', 
we dehne M{X') to be the set of annular involutions with A' hxed points; it may 
be checked that this is always a nonempty set. We dehne C' and to be the 
restrictions of C and * to the appropriate domains. 

Definition/Lemma 5.3.3. The tuple (A', F', B\ M\ C, *') is a subdatum for the 
table datum of the Brauer algebra, and corresponds to an algebra A', which is by 
definition Jones’ annular algebra, Jn- 

Proof. The dehnition of Jn given in [11, §6] is as the span of those Brauer algebra 
diagrams [Ai, 5 ' 2 , rc], where Si and S2 are annular involutions with t hxed points, 
and where w is an element of the cyclic group of order t if t > 0 , with rc = 1 if 
t = 0. It is not hard to see that this agrees with our construction. It is also routine 
to check that this dehnes a subalgebra; see [19] or [11, § 6 ]. □ 

Note that the tabular structure of the Jones algebra has already been described 
in [14, Example 2.1.4]. 

Example 5.3.4. Let [5'i,5'2,rc] be the basis diagram shown in Figure 2. The 
involution Ai is annular because the subsets {k : 2 < k < 5} and {k : 1 < k < 6} 
contain all the hxed points of Si. The involution S2 is annular because S2 hxes no 
elements in the sets {k : 2 < k < 3} and {k : 5 < k < 6 }. Note that w lies in the 
cyclic group of order 2 , the number of hxed points of each of Ai and 5*2. 

The reason for the term “annular” is that the basis diagrams of Jn are precisely 
those that can be inscribed without intersections within an annulus. Although 
the diagram in Figure 2 has intersections when inscribed in a rectangle, it can be 
inscribed without intersections in an annulus, as shown in Figure 9. 
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Figure 9. A basis element of Jones’ annular algebra 



A cell datum for the Jones algebra cannot be obtained by restriction of the 
cell datum for the Brauer algebra, the obstruction being essentially that group 
algebras of cyclic groups are not usually cellular with respect to the group inversion. 
However, we can use our main results to exploit the fact that these group algebras 
are cellular with respect to the identity anti-automorphism (see Example 1.1.4 and 
the proof of Corollary 4.2.4). 

Lemma 5.3.5. The automorphism p of the Brauer algebra B^, defined in Lemma 
5.1.3, restricts to an automorphism of J^. 

Proof. If Si is an annular involution, it follows from the symmetric nature of Deh- 
nition 5.3.1 that is also annular. If re G we End that oJtiw) = w~^. The 

result now follows from Lemma 5.1.3 (ii). □ 

Corollary 5.3.6 (Graham—Lehrer, [11, Theorem 6.15]). Let n G N, and let R 

he a commutative ring with identity such that — 1 splits into linear factors over 
R[x] for all 0 < t < n such that n — t is even. Then the Jones algebra Jn over 
R[v,v~^ is cellular with respect to the map * o p = p o *, where * is the map of 
Definition 5.1.2, and p is the map of Lemma 5.3.5. 

Proof. Using Example 1.1.4 as in the proof of Corollary 4.2.4, we see that RT^t is 
cellular over R with respect to the identity map, for all values of t given in the 
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statement. We then apply Theorem 2.2.1 with p in the role of a. Note that in this 
case, the maps fx all arise from inversion in suitable cyclic groups, and the maps 
ax are the maps uJn from Lemma 5.1.3. The composite maps fx are all equal to 
identity maps. Theorem 2.2.1 completes the proof by constructing a cell datum. □ 

Remark 5.3.7. It is possible to exploit the rotational symmetry in the Jones al¬ 
gebra to dehne automorphisms of Jn other than p for which Corollary 5.3.6 still 
holds. This shows that the automorphism a required by Theorem 2.2.1 need not 
be uniquely determined. 

Remark 5.3.8. Our approach in this paper provides a convenient framework for 
examining situations such as the embedding of the Jones algebra in the Brauer 
algebra, where the cellular structures are not compatible, but the tabular structures 
are. 
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